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Abstract 

Let A be a subset of a finite abelian group G. We say that A is sum-free if there is 
no solution of the equation x + y = z, with x, y, z belonging to the set A. Let SF(G) 
the sel of all sum-free subets of G and cr(G) deonotes the number n _1 (log 2 \SF(G)\). 
In this article we shall improve the error term in asymptotic formula of cr(G) obtained 
in |GR05| . The methods used are a slight refinement of methods of [HR05 . 

Let G be a finite abelian group of order n. A subset A of G is said to be sum-free if there 
is no solution of the equation x + y = z, with x, y, z belonging to the set A. Let SF(G) 
denotes the set of all sum-free subsets of G. This article is motivated by the question of 
studying the cardinality of the set SF(G). 

Definition: 

(I) Let denotes the density of a largest sum-free subset of G, so that any such 

subset has size fj,(G)n. 

(II) Given a set B C G we say that (x, y, z) £ B 3 is a Schur triple of the set B if 
x + y = z. 

Observing that all subsets of a sum-free set are sum-free we have the obvious inequality 

\SF{G)\ > 2^ n (1) 

Let the symbol <r(G) denotes the number n _1 (log 2 \ SF(G)\). Then from (JTJ) it follows 
trivially that a(G) > n(G). 

In this article we improve the results of Ben Green and Imre Ruzsa |GR05| and prove the 
following two results. The theorem ^ follows immediately from theorem |21 and a result 
from |GR05| , namely theorem HO The methods used to prove theorem |^1 are a slight 
refinements of methods in GR05 . 
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Theorem 1. Let G be a finite abelian group of order n. Then we have the following 
asymptotic formula 

a(G) = »(G) + 0(-^-^). 

Theorem 2. There exist an absolute positive constant Sq such that if F C G as at-most 
5n 2 Schur triples, where 5 < Sq. Then 

\F\ < (//(G) + C5 1/3 )n (2) 

where C is an absolute positive constant. 

Earlier Ben Green and Ruzsa GR05 proved the following: 

Theorem 3. (' L GR05l, Theorem 1.8. ) Let G be a finite abelian group of order n. Then 
we have the following asymptotic formula 

cr{G) = l x{G) + 0{ 



(lnn)V45'- 

Theorem 4. ([GR05], Proposition 2.2) Let G be an abelian group, and suppose that 
FCG has at-most Sn 2 Schur triples. Then 

\F\<^(G) + 2 20 5 1/5 )n (3) 

The following theorem is also proven in [0RO5 . 

Theorem 5. ([GR05], Corollary 4-3.) Let G be an abelian group, and suppose that 
FCG has at-most Sn 2 Schur triples. Then 

\F\ < (max(\,n(G) + 3<5 1/3 )n (4) 

The theorem |21 follows immediately from theorem in the case H(G) > |. In the 
case /x(G) < ^, the theorem |2] again follows immediately from theorem |S] in the case 5 
is not very "small" . In the case 5 is small we require Lemma El where an estimate is 
done differently than in [GR05| . For the rest of results we require to prove theorem |5J the 
methods used are completely identical as in |GE ,05 . but the results used are not identical. 

For proving theorem ^ we use the following result from GR05 . 

Theorem 6. (\GR0h^ . Proposition 2.1') Let G be an abelian group of cardinality n, 
where n is sufficiently large. Then there is a family J- of subsets of G with the following 
properties 

(I) log 2 \F\ < n(lnn)^ 1 / 18 ; 

(II) Every A € SF{G) is contained in some F £ T '; 
(III) If F 6 T then F has at-most n 2 (lnn) -1 / 9 Schur triples. 

The theorem ^ follows immediately from theorem H3 and theorem [21 We shall reproduce 
the proof given in |GR 05 . If n is sufficiently large as required by theorem El then associ- 
ated to each A £ SF(G) there is an F G T for which A C F . For a given F, the number 
of A which can arise in this way is at most 2l F L Thus we have the bound 

\SF(G)\ < 2 ' F| < \r\max Fe f\F\ 
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Hence it follows that 



But from the (^Q) we have the inequality o~(G) > n{G). Hence the theorem ^ follows. 

In order to prove theorem [2] we shall require the value of n(G), which is now known 
for all finite abelian groups. In order to explain the results we need the following defini- 
tion. 



Definition: Suppose that G is a finite abelian group of order n. If n is divisible by 
any prime p = 2 (mod 3) then we say that G is type I. We say that G is type I(p) if it 
is type I and if p is the least prime factor of n of the form 3/ + 2. If n is not divisible by 
any prime p = 2(mod 3), but 3|n, then we say that G is type 77. Otherwise G is said to 
be type III. That is the group G is said to be of type III if and only all the divisors of 
n are congruent to 1 modulo 3. 

The following theorem is due to P. H. Diananda and H. P. Yap DY69 for type / and 
type II groups and due to Green and Ruzsa .GR05 for type III groups. 

Theorem 7. ([GR05], Theorem 1.5.) Let G be a finite abelian group of order n. Then 
the following holds. 

(I) If G is of type I(p) then M (G) = ± + 
(II) IfG is of type II then fj,(G) = §. 

(Ill) If G is of type III then fi(G) = | — where m is the exponent of G. 



1 proof of theorem [2] 

In case the group G is not of type /// it follows from theorem [7| that fi(G) > | and hence 
the theorem |2] follows immediate using theorem [3 Therefore we are required to prove 
theorem |21 for type III groups only. 

For the rest of this article G will be a finite abelian group of type III and m shall denote 
the exponent of G. The following proposition is an immediate corollary of theorem [7] and 
theorem El 

Proposition 8. Let G be an abelian group of type III. Let the order of G be n and the 

exponent of G be m. If F C G as at-most 5n 2 Schur triples then 

(I) \F\<(^G) + ^+35^)n. 

(II) In the case 5 l l^m > 1 then \F\ < (n(G) + 4<5 1//3 )n, that is the theorem^ holds in 
this case. 

Therefore to prove the theorem |21 we are left with the following case. 
Case: The group G is an abelian group of type JiT, order n and exponent m. The 
subset F C G has at most 5n 2 Schur triples and 5 l ^m < 1. 
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Let 7 be a character of G and q denotes the order of 7. Given such 7 we define 
Hj = 7 _1 (e 2mj 1 ,q ) . We also denote the set Hq = ker(^) by just H. Notice that H is a 
subgroup of G and Hj are cosets of H. The cardinality of the coset \Hj \ = \H\ = ^. The 
indices is to be considered as residues modulo q , reflecting the isomorphism G/H = Z/qZ. 
For any set F C G we also define Fj = F n i/j and ay = 

Proposition 9. Lei G be a finite abelian group of order n. Let F be a subset of G having 
at most 5n 2 Schur triples where S > 0. Let 7 be any character of G and q be its order. 
Also let Fi and a,i be as defined above. Then the following holds. 

(I) If x belongs to Fi and y belongs to Fj then x + y belongs to H,i + j. 

(II) The number of Schur triples {x, y, z} of the set A with x belongs to Fi,y belongs to 
Fj and z belongs to Fj + i is at least \F[\{\Fj \ + — \H\). In other words there 

are at least ai(oij + ctj + i — 1)(^) 2 Schur triples {x, y, z} of the set F with x belongs 
to the set F[. 

(III) Given any I £ Z/qZ such that on > 0, it follows that for any j G Z/qZ the inequality 

ctj + ctj+i < 1 + — (6) 

holds. 

(IV) Given any t £ R we define the set L{t) C Z/qZ as follows. The set 

L{t) = {i£ Z/qZ : on + a 2i > 1 + t}. 

Then it follows that 

E*sf CD 

ieL(t) 

Proof. (I) This follows immediately from the fact that 7 is an homomorphism. 

(II) In the case l-F/KI-Fjl + — \H\) < 0, there is nothing to prove. Hence we can 

assume that the set F[ 7^ <f>. Then for any x which belongs to the set F[, the sets 
x + Fj C Hj+i- Since the set Fj + i is also a subset of Hj + i and \Fj\ + \Fj + i\ — \H\ > 0, 
it follows that 

\(x + Fj) n F j+l \ = \\Fj\ + \F j+l \ -\(x + Fj) U F j+l \ > \Fj\ + \F j+l \ - \H\. 

Now for any z belonging to the set (x + Fj) D Fj + i there exist y belonging to Fj 
such that x + y = z. hence the claim follows. 

(III) From // there are at least ai(ctj + oij + i — 1)(^) 2 Schur triples of the set F. Hence 
the claim follows by the assumed upper bound on the number of Schur triples of 
the set F. 

(IV) For any fixed i G L(t), taking j = I = i in iY, we get there are at least ajt(^) 2 
Schur triples {x,y,z} of the set F with x belonging to the set Fj. Now for given 
any two i\,i2 € L(t) such that i\ ^ ii ,the sets F^ and Fj 2 have no element in 
common. Therefore there are at least t J2ieL(t) a * Schur triples of the set F. Hence 
the claim follows. 

□ 
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Since the order of any character of an abelian group G divides the order of group and 
G is of type III, the order q of any character 7 of G is odd and congruent to 1 modulo 
3. Therefore q = 6k + 1 for some k G N. Let I,H,M,T C Z/qZ denotes the image of 
natural projection of the intervals {k + 1, k + 2, • ■ ■ ,5k — 1, 5k}, {k + 1, k + 2, • • ■ ,2k — 
1, 2k}, {2k + 1, 2/c + 2, • • • , 4fc - 1, 4A;}, {4/c + 1, 4& + 2, • • • , 5A; - 1, 5k} C Z to Z/gZ. Then 
the set I is divided into 2k disjoint pairs of the form (i, 2i) where i belongs to the set 
HUT. 

Lemma 10. Let G be a finite abelian group of type III and order n. Suppose that F C G 
has at-most 5n 2 Schur triples. Let 7 be a character of G. Let the order 0/7 be equal to 
q = 6k + 1. Then the following inequality holds. 

5k 

]T a i <2fc + 2«5 1 /y/2 ( 8 ) 
i=k+l 

Proof. The set / = {k + 1, k + 2, • • • , 5/c} is divided into 2/c disjoint pairs of the form 
{i, 2i) where i belongs to the set H U T. Therefore it follows that 

5k 

i=k+l ieHUT 

Given a t > we divide the set H U T into two disjoint sets as follows. We define the set 

S = {i G H U T : Qi + a 2 i < 1 + *} 

and 

L = {i G # U T : a, + a 2 i > 1 + t}. 

Therefore the sets S and L are disjoint and the set H U T = S U L. Therefore it follows 
that 

ieHUT ieS i£L 

From proposition we have the following inequality 

Since for any Z € Z/gZ, the inequality < 1 holds trivially. It follows that 

5>* + a 2 ,)<|£| + ^. (11) 
ieL 

Also the following inequality 

52(ai + a2 i)<\S\ + \S\t (12) 

holds just by the definition of the set 5. Therefore from ©, lfTU|) . dJ), (fTTj) it follows 
that 

5^ r 2 r 2 

Oj < |L| + — + \S\ + |5|t <2k + qt+-2- (13) 

i=fc+l 

Now choosing t = (Sq) 1 ^ 2 the lemma follows. □ 
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Remark: The sum appearing in last Lemma was estimated as 2k + 5q 2 in [GR05 . 
There the estimate a, + a.2i < (<5) 1//2 <? is used to estimate the right hand side of ©. 

Notice that Lemma ITUl holds for any character 7 of a group G of type III. We would 
like to show that given F C G having at most 5n 2 Schur triples and also assuming that 
(J) 1 / 3 to < 1 where m is the exponent of G, there is a character 7 such that a\ < C{5q) 1 / 2 
i G {0, 1, 2, • • • k} U {5k + 1, 5k + 2, • • ■ , 6/c} where C is an absolute positive constant, q 
is the order of 7 and A; = To be able to do this we recall the concept of special 

direction as defined in GR05 . The method of proof of this part is completely identical 
as in [UR05 . though the results are not. 

Given any set B C G, and a character 7 of G we define ^(7) = YlbeBlfi). Given 
a set B C G fix a character 7 S such that ReB(^) is minimal. We follow the terminology 
in |GR05| and call 7 S to be the special direction of the set B. 

The following Lemma is proven in |GB,05| , but we shall reproduce the proof here for the 
sake of completeness. 

Lemma 11. ([GR05], Lemma 7.1, Lemma 7.3. (iv)) Let G be an abelian group of type 
III. Let F C G has at most 5n 2 Schur triples. Let j s be a special direction of the set F. 
Let a denotes the number j^j . Then the following holds. 



(I) ReF( ls )<(^-^) n. 

(II) In case 5 < n/5, then either \F\ < (/i(G))n or the following inequality holds. 

,7 i^Joycos — ) + -p-J±J— <65. 14 

Proof. (I) The number of Schur triples in the set F is exactly n~ l ^Z^{F {^)) 2 F {^) . 
This follows after the straightforward calculation, using the fact that 

^ 7 (6) = 0i/M0, (15) 

7 

and is equal to n if b = where here denotes the identity element of the group 
G. Therefore using the assumed upper bound on the number of Schur triples in 
the set F it follows that 

n- 1 ^(F( 7 )) 2 %) = n" 1 ^(%)) 2 F( 7 ) + F (l)) 2 F (1) < 5n 2 , 

7 77^1 

Where 7 = 1 is the trivial character of the group G. Since n _1 (i ? (l)) 2 F(l) = 
(a) 3 n 2 , it follows that 



ReF{ls) E(%)) 2 < n ~ l E( i? (^)) 2]? W ^ - « 3 ) 
7^1 77^1 



n 2 



Since using (|15j) it follows that Yl-y^i(F (l)) 2 = a (l — a 2 )n 2 , the claim follows. 
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(II) We have ReF(-y s ) = \H\ ^ ay cos(^). Therefore in the case \F\ > fi(G), then 
from (I) it follows that 

q y aj cos{ < — 16 

^ q a{l — a) a(l — a) 

q > a,cos( ) + - y—r < — — ^ (17) 

^ 3 K Q ' I -KG) - a(l-a) V ; 



Since from theorem [7| that //(G) > //(Z/gZ) it follows that 

//(G) 2 (MZ/gZ)) 2 



1 - //(G) ~ 1 - p(Z/g2 



The claim follows using this and the fact that //(G) > 7, which implies that 
< 65. 

a(l— a) — 

□ 

Proposition 12. Let G be an abelian group of type III. Let n and m denotes the order 
and exponent of G respectively. Let F C G has at most 5n 2 Schur triples and J 1 / 3 ?™ < 1. 
Let \F\ > //(G)n. Let 7 S be a special direction of the set F and q be the order of j s . Let 
q = 6k + 1 and ctj be as defined above. There exist an positive absolute constants qo and 
5q such that if q > qo and 5 < So, then the following holds 

on < c(5q) 1/2 for all i E {0, 1, ■ ■ ■ ,k — l,k}U {5k + 1, 5k + 2, • • • 6k - 1}, (18) 

where c is an positive absolute constant. 

Proof. If F C G be the set as given, then — F C G is also a set which satisfies the 
same hypothesis as required in the statement of proposition. It is also the case that 
\Fj\ = \[—F)—j\. Therefore to prove the proposition it is sufficient to show that 

t*i < c(5q) 1/2 for all * e {0, 1, • • • , k - 1, k} 

for some positive absolute constant c. 

-|*(Z/gZ) ■ 

S < 68. (19) 



Let S = q 1 Y^j=o a i cos (^) + i-^(z^z) • Then from Lemma fTTI we have that 



Now let for some / G {0, 1, • • • , k — 1, k}, ai > c(5q) 1 ^ 2 (where c is a positive number 
which we shall choose later), then we shall show that this violates (|19|) . provided q and 
c are sufficiently large and S is sufficiently small. For this we shall find the lower bound 
ofM = g- 1 El=o«^os( 2 f). 
Let 7j denotes (a ^+ l \ Then we have 

M 1 y ( (2J+Qvr (2j - l)ir 

M = j- > a; cos h cos 

</2cos(f)^ J V 9 g 

That is we have 

M = ^- 7 -V 7j cos^±^ (20) 
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Notice that cos(^) is not well denned if we consider I as an element of Z/qZ. This 
is because the function cos(y) as a function of t is not periodic with period g but is 
periodic with period g. But we have assumed that / G {0, 1, • • ■ , k — 1, k, therefore the 
above computation is valid. 

Since 5 l l 2 q^/ 2 < <5 1//2 m 3 / 2 < 1 is true by assumption, recalling Lemma|Hlit follows that 

2 7i = aij + a j+ i < 1 + ^5 1/2 q 3/2 < 1 + -, for any j G Z/qZ (21) 
and^7 j = ^ ay > {i{G)n > 2k. (22) 



The inequality ()22j) follows from the assumption that \F\ > [i{G) 



n. 
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Let i c denotes the number 1+1/c. Let J5(c, g) denotes the minimum value of Sf=o 7? cos 
subject to the constraints that < jj < ^ and X]j 7j — 

The function / : Z — > R given by /(x) = cos( ^ 9+ ^ 7r ) is an even function with period 2q. 
Also for < x < q we have the following 

/(0) < /(l) < /(2) < /(3) < ■ • • < f{q - 1) < /(g) (23) 

Now to determine the minimum value of E(c,q), we should choose 7j to be as large 
as we can when the function cos takes the small value. Now we have the two 
cases to discuss, the one when I is even and when I is odd. Now the image of function 
g : Z/qZ — > R given by g(j) = cos ( - 2j ^ 7r is equal to {f(x) : x is even } in case I is odd 
and is equal to {/(x) : x is odd } in case I is even. From this it is also easy to observe 
that the number of j G Z/qZ such that the function cos is negative is at most ^ti. 

Now let — 2^- — I < j < — I so that —q<2j + l< q. Now in case / is odd then 
consider the case when jj = % if 

k 1 k 1 

2j + i = g -[—-],..., g - 2, g + 1, g +[—--] and 7j = otherwise. (24) 

The condition 2[f - 1/2] + 1 > ^-g— ensures that in the above configuration for all possible 

negative values of cos the maximum possible weight ^ is chosen. This condition 

can be ensured if q > 11 by choosing c > c\ where c\ is sufficiently large positive absolute 
constant. Therefore after doing a small calculation one may check that for c > c\ the 
following inequality 

sin — ^ — — 1 

E(c,q)>-t c — j* (25) 

Iq sin 7r jq cos 7rt/g g 

holds. In case / is even and c>c\ then choosing jj = h- if 

A: A; 
2j + I = q — [— ], . . . , g — 1, g + 1, . . . , g + [— ] and weights otherwise, (26) 

we get that the following inequality 

■ 27t[A]+i 

sin — — + 

E(c) > -t c t-S. — - b ± (27) 

2gsm7r/gcos7rt/g g 
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holds. Using this we get 



■ Mr-] 

sin — — ..( r 77l„ r W\1 



fi(Z/qZy 



S > -t c - — ; T-r- + when 1 is even and (28) 

2qsmir/q cos nl/q Y — [i{£/q£) 



sin — ^ — — i ii(7Ja7j) 2 

S > t c — 9 -i+ y . when 1 is odd. (29) 

2q smir/q cos irl/q q l — jjL{£/q£) 

(30) 

Now as g — > oo right hand side of (|28[) as well as (|29|) converges to the 

sin |f l 
~ C 2ttcos^ 6 

Then let r\ = 2~ 20 , then choosing c > C2 and q > qo we get and noticing that / < | we 
get that 

5> -J- + I- J y = 8<J say . (31) 

27T 

The above quantity is strictly positive absolute constant. Then if 5 < 5q, this contra- 
dicts (|19j). Hence the Lemma follows. □ 

To complete the proof of theorem [21 we require the following result from |GK05j . 

Lemma 13. (' L GR05l, Proposition 7.2 ) Let G be an abelian group of type III and n , 
m be its order and exponent respectively. Let F C G has at most 5n 2 Schur triples, with 
(jl/3 m < i £ei q be the order of special direction such that q < qo, where qo is a positive 
absolute constant as in Lemma YP2\ Also assume that 5 < = 5' , where n = 2~ 50 , then 
either \F\ < fi(G)n or on < 645 1//3 <7 2//3 . 

Combining Lemma 1101 Lemma ^] and lemma EH the theorem |2] follows in the case 
£i/3 m i j n ^ e cage ^i/3 m y i {-fog theorem follows from proposition |SJ 
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